package com.gwcloud.leetcode.offers;

import java.util.HashMap;

/** 
* @ClassName   : Leetcode0561 
* @author      : ganwei 
* @date        : 2020年6月8日 
* @Description : TODO 
*/
public class Leetcode0561 {
	/**
	 * -解题思路，
	 */
    public int singleNumber(int[] nums) {
    	HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
    	for(int num : nums) {
    		map.put(num, map.getOrDefault(num, 0) + 1);
    	}
    	
    	for(int key : map.keySet()) {
    		if(map.get(key) == 1) {
    			return key;
    		}
    	}
    	return -1;
    }
    
    /**
     * -主函数
     */
    
}
